The Lang- Trotter Conjecture on Average 

Stephan Baier 
February 2, 2008 

Abstract 

For an elliptic curve E over Q and an integer r let vr^(x) be the 
number of primes p < x of good reduction such that the trace of the 
Frobenius morphism oi E/¥p equals r. We consider the quantity 7r^(x) 
on average over certain sets of elliptic curves. More in particular, we 
establish the following: U A, B > and AB > x^/^"*"^, then the 

arithmetic mean of '7r^(x) over all elliptic curves E : y'^ = + ax + b 
with a, 6 E Z, \a\ < A and |6| < i? is ~ Cr\/x/ log x, where Cr is some 
constant depending on r. This improves a result of C. David and F. 
Pappalardi. Moreover, we establish an "almost-all" result on 7r^(j;). 
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1 Introduction and main results 

Let E be an elliptic curve over Q. For any prime number p of good reduction, 
let ap{E) be the trace of the Frobenius morphism of E/¥p. Then the number 
of points on the reduced curve modulo p equals i^E(¥p) = p + 1 — ap{E). 
Furthermore, by Hasse's theorem, |ap(i?)| < 2y/p. 
For a fixed integer r, let 

T^Ei^) ■= #{P < X : ap{E) = r}. 
If r = and E has complex multiplication, Deuring [2] showed that 
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0( ^ 7r(x) 
^eI^J ~ — 2 — as X — s> oo. 



Primes p with = are known as "supersingular primes". 

Lang and Trotter [2j conjectured that for all other cases an asymptotic 
estimate of the form 



TTpfx) ~ Ce r ■ 7^ as X — > OO 

logx 

with a well-defined constant CE,r > holds. They used a probabilistic model 
to give an explicit description of the constant CE,r- The constant can be 0, 
and the asymptotic estimate is then interpreted to mean that there is only 
a finite number of primes such that ap{E) = r. A concise account of Lang- 
Trotter's probabilistic model and an expression of Ce^v as an Euler product 
can be found in p. 

Fouvry and Murty JS] obtained average estimates related to the Lang- 
Trotter conjecture for the supersingular case r = 0. Their result was later 
generalized by David and Pappalardi to any r G Z. In this paper, we shall 
improve the results of David and Pappalardi. 

As in P, we define 



and a constant Cr by 



dt \fx 
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Our first result is 



Theorem 1: Let r he a fixed integer and A, B > 1. Then, for every 
c> 0, we have 

|a|<A \b\<B 

, , ^ , , 1 1 \ , x^/Mog^x x/x 

CrTXl/2{x)+0 ( ( - + — I xlogX + + 



A Bj ° Tab log'x^ 
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where the implied 0-constant depends only on c and r. 

David and Pappalardi [T] obtained the above result with 1/ B)x'^/'^ 

in place of {1 / A + 1 / B)x log x and x^^^ / {AB) in place of x^^^ log^ x / \J AB in 
the 0-term. 

From Theorem 1, we immediately obtain the following Lang- Trotter type 
estimate on average. 

Theorem 2: 

X CO, 

(1.2) 

In pp, p.2|l was proved under the stronger condition A,B > x^^^. 
David and Pappalardi asked if p.2|) is consistent with the Lang- Trotter 
conjecture in the sense that 

(1-3) 1^ Yl ^E{a,b),r ~ Cr 

\a\<A \b\<B 

as A,B — s> oo. N. Jones [U] proved that this average estimate holds if the 
summation is restricted to a, b such that E{a, h) is a Serre curve. An elliptic 
curve is called a Serre curve if (^£;(Gal(Q/Q)) is an index two subgroup in 
GL2(Zi), where (pE '■ Gal(Q/Q) — >• GL2(Zi) denotes the Galois representation 
associated to E. By a result of Serre [Sj, 0£ is never surjective, so in other 
words, ii^ is a Serre curve if its Galois representation has "image as large as 
possible". Moreover, extending a result of W.D. Duke [S], Jones proved that, 
according to height, almost all elliptic curves over Q are Serre curves. This 
gives some evidence that ()1.3|) really holds. 

Furthermore, David and Pappalardi proved that 

holds for "almost all" curves E{a, b) with \a\ < A and |6| < B if A, B > x^"*"^ 
(Theorem 1.3. in 1]). Here we show that this "almost-all" result holds for 
considerably smaller A, i?-ranges. 



Let e > 0. If A,B > and AB > x^/^+^, we have 



\a\<A\h\<B ^ 



as 
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Theorem 3: Let e > and fix c> 0. If A, B > and x^^"^ < AB < 
exp(exp(A/x/ log^ x)), then for all d > 2c and for all elliptic curves E{a,b) 
with \a\ < A and \b\ < B with at most 0{AB / log"^ z) exceptions, we have 
the inequality 

We shall establish the following more general estimate from which Theo- 
rem 3 can be derived by the Turan normal order method [c.f. PP). 

Theorem 4: Let e > 0. If A, B > and AB > then for 

every c> 0, we have 



|a|<A \b\<B 

^ / / 1 1\ n X^/^lOg^X X 1/9, , , . x\ 

where the implied O- constant depends only on c and r. 



2 The work of David-Pappalardi 

The following observations are the starting point of David-Pappalardi's work 
in p. 

Lemma 1: For r < 2y/p, the number of ¥p-isomorphism classes of el- 
liptic curves over ¥p with p+1 — r points is the total number of ideal classes 
of the ring %\{ID + a/D)/2], where D = r'^ — 4p is a negative integer which 
is congruent to or 1 modulo 4. This number is the Kronecker class number 
H{r^-Ap). 

In the following, we set Hr,p = H{r^ -Ap). 

Lemma 2: Suppose that p 2,3. Then any elliptic curve over ¥p has 
a model 

E : = X^ + aX + b 
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with a,b & ¥p. The elliptic curves E'{a',b') overp, which are Fp-isomorphic 
to E, are given by all the choices 

a' = jji^a and b' = fi^b 

with /i G F*. The number of such E' is 

(p— l)/6, if a = and j9 = 1 mod 3; 
(p — l)/4, if 6 = and p = 1 mod 4; 
{p — l)/2, otherwise. 



The above Lemmas 1 and 2 imply that the number of curves E{a, b) with 
a,b E Z, < a,b < p and ap{E{a, b)) = r is 

(2.1) ^ + 0(p). 



Now David and Pappalardi PP write 



Jab ^ ^ ^E{a,h)^^) 

\a\<A \h\<B 



^ tt{|«l<A \h\<B : a,(E(a,6)) = r}, 



^AB 

B{r)<p<x 



+ Oip)). 



where B{r) = max{3, r, r^/4}. Using ()2.H) . the term on the right-hand side 
is 

B{r)<p<x ^ ^ / \ ^ / \ 

This asymptotic estimate was used by David and Pappalardi to prove their 
main theorem on the average Frobenius distribution of elliptic curves (The- 
orem 1 in P]). For the main term in ()2.3|) David and Pappalardi proved the 
following. 

Lemma 3: Let r be a fixed integer. Then, for every c > 0, we have 



B(r)<p<x 
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where the constant Cr is defined as in / li. i)) and the implied 0-constant de- 
pends only on r and c. 

In this paper we shall sharpen the error term in ()2.3|) . 

3 Preliminaries 

We first characterize the elliptic curves lying in a fixed Fp-isomorphism class, 
where p is a prime 7^ 2, 3. In the following, for z G Z let z be the reduction 
of z mod p. Furthermore, let z~^ be a multiplicative inverse mod p, that is, 
zz~^ = 1 mod p. 

Lemma 4: Let a,b,c,d & Z, p \ abed and Ei, E2 be elliptic curves over 
¥p given by 

El : Y'^ = + aX + b. 

and 

E2 : Y'^ = + cX + d. 

(i) If p = 1 mod 4, then Ei and E2 are ¥p-isomorphic if and only if ca~^ 
is a biquadratic residue mod p and (?a~^ = d'^b^'^ mod p. 

(ii) : If p = 3 mod 4, then Ei and E2 are ¥p-isomorphic if and only if 
ca~^ and db~^ are quadratic residues mod p and c^a~^ = d'^b''^ mod p. 

Proof: By Lemma 2, the curves Ei and E2 are Fp-isomorphic if and only 
if there exists an integer m such that p \ m and 

(3.1) c = m^a mod p and d = m^b mod p. 

(i) Suppose that p = 1 mod 4. If ()3.1|) is satisfied, then it follows that 
ca~^ is a biquadratic residue mod p and c^a~^ = m^^ = d'^b~'^ mod p. 
Assume, conversely, that ca~^ is a biquadratic residue mod p and 

(3.2) c^a"^ = d%-^ mod p. 

Since p = 1 mod 4, there exist two solutions mi,m2 of the congruence c = 
m^a mod p such that m"^ = —ml mod p, and ()3.2|) implies that d'^b~'^ = 
mod p for j = 1,2. From this it follows that db~^ = m\ mod p or db^^ = 
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—nil = "^2 mod p. Hence, the system (jH.lll is soluble for m. This completes 
the proof of (i).CIl 

(ii) Suppose that p = 3 mod 4. If ()3.ip is satisfied, then it follows that 
ca~^ and db~^ are quadratic residues mod p and c^a~^ = m^^ = mod p. 

Assume, conversely, that ca~^ and db~^ are quadratic residues mod p 
and (|3.2|) is satisfied. Then, since p = 3 mod 4, ca~^ is also a biqadratic 
residue. Hence, there exists a solution m of the congruence c = m'^a mod 
p. Further, ()3.2j) implies that d'^b^^ 
that = mod p or = 



: m 
f 

-m 



12 



mod p. From this it follows that 
mod p. But — is a quadratic 
non-residue mod p since p = 3 mod 4. Thus ^ — mod p since is 
supposed to be a quadratic residue mod p. Hence, we have db~^ = mod 
p, and so the system p.ip is soluble for m. This completes the proof of (ii).CIl 

We shall detect elliptic curves lying in a fixed Fp-isomorphism class by 
using Dirichlet characters. For the estimation of certain error terms we then 
need the following results on character sums. 

Lemma 5: Let q,N E ¥i and {an) be any sequence of complex numbers. 
Then 



X mod q 



n<N 



a=l 
(a,q)=l 



n<N 
n=a mod q 



where the outer sum on the left-hand side runs over all Dirichlet characters 
mod q. 

Proof: This is a consequence of the orthogonality relations for Dirichlet 
characters. □ 

Lemma 6: Let g, e N, g > 2. Then 



Xt^XO 



n<N 



< N^qlog'^q, 



where the outer sum on the left-hand side runs over all non-principal Dirich- 
let characters mod q. 
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Proof: This is Lemma 3 in |3]. □ 



Lemma 7: Let q, N E ¥i , q > 2 and x be any non-principal character 
mod q. Then 

n<N 

Proof: This is the well-known inequality of Polya- Vinogradov. □ 
Furthermore, we shall need the following estimates for sums over „ . 
Lemma 8: We have 

B(r)<p<x B{r)<p<x ^ B{r)<p<x 

and 

B{r)<p<x 

Proof: By (26) in p!|, we have 
(3.3) ^r,p < x^/\ 

B{r)<p<x 

Using the Cauchy-Schwarz inequality, we obtain 

B(r)<p<x \B(r)<p<x I 

from ()3.3p . The remaining three estimates in Lemma 8 can be derived from 
()3.3|) by partial summation. □ 

Finally, we shall need the following bound. 

Lemma 9: The number of Fp-isomorphism classes of elliptic curves con- 
taining curves 

E : Y'^ = X^ + aX + h 
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over Fp with a = or 6 = is bounded by 10. 

Proof: By Lemma 2, the number of F^-isomorphism classes containing 
curves -^(O, b) with 6 G F* is < 6, and the number of Fp-isomorphism classes 
containing curves E{a, 0) with a G F* is < 4. □ 

4 Proof of Theorem 1 

Let Ir,p be the number of Fp-isomorphism classes of eUiptic curves 

E : = X^ + cX + d 

over Fp with p + 1 — r points such that c, d 7^ 0. Let (wpj, Vpj), j = 1, Ir,p 
be pairs of integers such that the curves E(u^,v^) form a system of repre- 
sentatives of these isomophism classes. We now write 

ap{E{a,b)) = r} 
p\ab, ap{E{a,b)) = r} + 



and 

(4.1) ^{\a\ <A,\b\<B: pfafe, ap(E(a, b)) = r} 

= 5]tl{|«l<A \b\<B ■.E(a,b) = E(u-,v-)}, 
i=i 

where the symbol = stands for "Fp-isomorphic" . We rewrite the term on the 
right-hand side of 1)4.11) as a character sum. If p = 1 mod 4, then, by Lemma 
4(i) and the character relations, this term equals 

^^^^ j=l \a\<A\b\<B k=l \ ^ / 4 xmodp 

where (•/p)4 is the biquadratic residue symbol. If p = 3 mod 4, then, by 
Lemma 4(ii) and the character relations, the term on the right-hand side of 



Ukl < A \b\<B 
tl{|a| < A, \b\<B 
'AB 



O 



A + B 



P 
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(j4.1|l equals 



ii5-S£,sH*('?))(-'*(¥ 

X mod p 

where {-/p) is the Legendre symbol and xo is the principal character. 

In the following, we consider only the case p = 1 mod 4. The case p = 3 
mod 4 can be treated in a similar way. The expression in ()4.2|) equals 

We split this expression into 3 parts M, i?2, where 

(i) M = contribution of A;, x with {■ /p)\x^ = Xo, = Xo; 

(ii) i?i = contribution of fc, x with {-/pYaX^ Xo, X^ = Xo oi' 
(•/p)4X^ = Xo, X^ 7^ Xo; 

(iii) E2 = contribution of k, x with (■/p)4X^ 7^ Xo, X^ 7^ Xo- 

As one may expect, M shall turn out to be the main term and Ei, E2 
to be the error terms. 

Estimation of M. The only cases in which {■/p)'lx^ = Xo ^ind = Xo 
are k = 0, x = Xo and k = 2, x = (Vp)- Now, by a short calculation, we 
obtain 

(4.3) (1.0(1 

By Lemma 9, we have Hr^p — Ir,p < 10. Combining this with ()4.3|1 . we obtain 

^fAB ABHrp 
2p \ p 
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Estimation of Ei. The number of solutions {k,x) with k = 1, ...,4 of 
{■/p)4X^ = xo is bounded by 12, and = Xo has precisely 2 solutions x- 
Thus El is the sum of at most 12 + 4 ■ 2 = 20 terms of the form 



1 



i=l |a|<A |6|<B 

where exactly one of the characters Xi, X2 is the principal character xo- 
Therefore, Lemma 7 implies that 

El < '-^^ ^ ^logp. 

Estimation o/i?2- Given A; G Z and a character Xi mod p, the number 



of solutions X of 



X~ 



Xi is < 3, and the number of solutions x of 



X^ 



Xi is < 2. Thus, using the Cauchy-Schwarz inequality, we deduce that 



(4.4) 



P 



k=l 



2\ 1/2 




5Z X{a] 

\a\<A 



4v 1/4 




\b\<B 



4x 1/4 



By Lemma 4(i), the number of j's such that UpjV^j lie in a fixed residue class 
mod p is bounded by 4. Using this. Lemma 5 and Lemma 6, the expression 
on the right-hand side of ()4.4|) is dominated by 

«(J,,pA5)i/2 log=^p. 

The final estimate. Combining all contributions, and using Ir^p < Hr^p, 
we obtain 



(4.5) ma\<A, \b\<B : ap{E{a,b)) = r} 

'AB ABHr,p 



ABHr n „ 

Hr,piA + B) 



P 
\ogp 



+ A + B + {Hr,pABf'^ log' p 



The result of Theorem 1 now follows from ()2.2|1 , ()4.5|1 , Lemma 3 and Lemma 
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5 Proof of Theorem 4 



As in [T], we set 



A R EE 



|a|<A |6|<B 



Fix any c > 0. Using Theorem 1 and following the arguments in PP, if 
A,B > and AB > x^/^+e, then 



(5.1) /i = C^7ri/2(x) + 

and the left-hand side of p.4j) is 
(5.2) 



X 



log X 



XI ^^{P^l^^ ■ PT^q, ap{E{a,b)) = r = aq{E{a,b))} - /i^ 

a|<A \b\<B 
X 

log X 



where p, q denote primes. Similarly as in the preceeding section, we have 
(^•3) X]tl{P,g<a; : p^q, ap{E{a,b)) = r = aq{E{a,b))} 

\a\<A \b\<B 

tl{|«l<A \b\<B : ap(E(a,6)) =r = ag(E(a,6))}. 

B{r)<p,q<x 



+ 
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Using Theorem 1 and ti{p : p\ab} — uj{\ab\) <^ loglog(10|a6|) if ab ^ 0, we 
deduce 



(5.4) <A,\b\<B ■ ap{E{a, 6)) = r = a,{E{a, b))} 



B(r)<p,q<x 



<A,\b\<B:p,q\ ab, ap{E{a, 6)) = r = ag{E{a, b))} 



B{r)<p,q<x 
p¥"1 



( 



+0 



V<x \a\<A, \h\<B 
p\ah 



E tl{|a| < ^, 1^1 < ^ : P, ? t &)) = r = a,(^(a, 6))} 

+0 (^5x^/2 loglog(lOAS) + + B)x^l'^) . 



B(r)<p,q<x 



Now we fix p, g with p ^ q. In the following, we confine ourselves to 
the case when p = q = 1 mod 4. The remaining cases pq = —1 mod 4 
and p = g = 3 mod 4 can be treated in a similar way. Similarly as in the 
preceeding section, we can express the term 



i{\a\<A, \b\<B : p,q\ab, ap{E{a,b)) ^ r ^ ag{E{a,b))} 



as a character sum 



1 



EEEEE 



4 / -1' 



16</?(p)<^(g) j=l |a|<yl |b|<B fc=l V ^ /4 xmodp 

/=1 V / 4 x' mod 9 
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This sum equals 



(5.5) 



16^(p)^(g) 



1 




k=l 1=1 X mod p x! mod q \ i=l 




Let Xo be the principal character mod p and Xo be the principal character 
mod q. Then XoXo is the principal character mod pg. As previously, we split 
the expression in ()5.5|) into 3 parts M, Ei,E2, where 

(i) M = contribution of k,l, x, x' with 



{■/p)'l{-/q)i{xx'f = xoXo, ixxT = xoXo, 



(ii) El = contribution of k, I, x, x' with 



{■/p)'l{-/q)i{xx'f ^ XoXo, ixxT = XoXo or 

{■/p)'l{-/qy4{xx'f = XoXo, ixxT ^ XoXo, 



(iii) E2 = contribution of k, I, x, x' with 



{■/P)'l{-/q)[{xx'f 7^ XoXo, (XX')^ ^ XoXo- 



Estimation of M. The only cases in which {■ / p)4{- / qY^ixx')^ = XoXo, 



(XX')^ = XoXo are: 

(a) A; = / = 0, X = Xo, x' = Xo; 

{h)k = l = 2,x={-/p),x' = Uqy, 

(c) fc = o, / = 2, x = xo, x' = (•/'?); 

(d) A; = 2, / = 0, X = (-/P), X' = Xo- 



Now, by a short calculation, we obtain 



(5.6) 
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By Lemma 9, we have Hr^p — Ir,p < 10 and H^^q — Ir,q < 10. Combining this 
with ()5.(jj) . we obtain 



Apq 



P r,qj _^ ABHr^pHr^q ( — \ - 



pq 



Estimation of Ei. The number of solutions {k, I, x-, x') with k,l = 1, 4 
of {■ /?)'!{■ /lYiixx'f XoX'o is bounded by 12^, and {xxT = XoX'o has 
precisely 4 solutions (x, x')- Thus Ei is the sum of at most 144 + 16 • 4 = 228 
terms of the form 



1 



\a\<A 



\b\<B 



i=l 



3=1 



where Xiy X2 are characters mod pq such that exactly one of them is the 
principal character, xs, X4 are characters mod p, and Xs? X4 are characters 
mod q. Here the characters X3,4; X34 depend on the characters xi,2- Now 
Lemma 7 implies that 

7-1 Ir,pIr,q{A + -B) , 

El < ^logpg. 



pq 



Estimation 0/ i?2- Given k,l ^ Z and a character Xi mod pq, the 
number of characters x niod such that {■ / p)l{- / q){{xx'Y = Xi is < 9, 
and the number of x mod pq such that x^ = Xi is < 4. Thus, using the 
Cauchy-Schwarz inequality, we deduce that 



(5.7) 



4 4 



^2 < 



-EE E 



fc=i i=i 



'r.p / \ k 

U. 



E 



X' 



i=l 
I 



2\ 1/2 



X 



-3 2 ^ 











E 




/ \Xi 7^X0X0 


|a|<A 





4\ 1/4 



E 

,X2^XOXo 



E^(^) 



|6|<_B 
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where x runs over all characters mod p, x' runs over all characters mod q, 
and Xi; X2 run over all non-principal characters mod pq. 

By Lemma 4(i), the number of i's such that u~fvp ,i lie in a fixed residue 
class mod p is bounded by 4. The same is true for the number of j's such 
that u'jVg j lie in a fixed residue class mod q. Using this, Lemma 5 and 
Lemma 6, the expression on the right-hand side of (j5.7|) is dominated by 

< {Ir,pIr,qABfl^ \og^ pq. 

The final estimate. Combining all contributions, and using Ir^p < Hr^p, 
we obtain 

(5.8) ^{\a\<A, \b\<B : p,q\ab, ap{E{a,b)) = r = ag{E{a,b))} 

\ pq \P H PQ 



+ {Hr,pHr,,ABy^' log' pq + ^^^r>HrM + B) 



pq 

We have proved this estimate only for distinct primes p, q with p = q = 1 mod 
4, but the same estimate can be proved for pq = —1 mod 4 and p = q = 3 
mod 4 in a similar way. Now, from ()5.4|1 . ()5.8j) . Lemma 3 and Lemma 8, we 
obtain 



(5.9) 



i- Yl tl{|a|<A \b\<B : a,(E(a, 6)) = r = a,(E(a, 6))} 



4A5 

_B(r)<p,(j'<a; 



(a.7ri/2(x))2 + V ^ + ^+a;V2ioglog(10AS) 

\ B(r)<p<x 

: log"^ a; + — + — X 



From (23) in ^ and h{d) <ti a/I^I, we obtain Hr^p <^ pVs+e -^^hich implies 
that 

(5.10) Y. #«-^- 

B(r)<p<x 
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The result of Theorem 4 now follows from (jSIH), (ISI21), (Q, ^EM and (jOT1|) . 



Acknowledgement. This paper was written when the author held a post- 
doctoral fellowship at the Queen's University in Kingston, Canada. The 
author wishes to thank this institution for financial support. He would fur- 
ther like to thank Prof. Ram Murty for his useful comments. 



References 

[1] C. David, F. Pappalardi, Average Frobenius Distributions of Elliptic 
Curves, Int. Math. Res. Not. (1999) 165-183. 

[2] M. Deuring, Die Typen der Multiplikatorenringe elliptischer Funktio- 
nenkdrper, Abh. Math. Sem. Hansischen Univ. 14 (1941) 197-272. 

[3] W.D. Duke, Elliptic curves with no exceptional primes, C. R. Acad. Sci., 
Paris, Sr. I, Math. 325 (1997) 813-818. 

[4] J. Friedlander, H. Iwaniec, The divisor problem for arithmetic progres- 
sions. Acta Arith. 45 (1985) 273-277. 

[5] E. Fouvry, M.R. Murty, On the distribution of supersingular primes, 
Canad. J. Math. 48 (1996) 81-104. 

[6] N. Jones, The constants in the Lang-Trotter conjecture, preprint (2006). 

[7] S. Lang, H. Trotter, Frobenius Distributions in GL2 extensions. Lecture 
Notes in Math. 504 (1976) Springer- Verlag, Berlin. 

[8] J. P. Serre, Proprietes galoisiennes des points d'ordre fini des courbes 
elliptiques. Invent. Math. 15 (1972) 259-331. 



Address of the author: 

Stephan Baier 
Queen's University 



18 

Jeffery Hall 

University Ave 

Kingston, ON K7L3N6 Canada 
e-mail: sbaier@mast.queensu.ca 



Lang-Trotter on average 



